Measurement of an integral of a classical field with a single quantum particle. 
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A method for measuring an integral of a classical field via local interaction of a single quantum 
particle in a superposition of 2^ states is presented. The method is as efficient as a quantum method 
with A'^ qubits passing through the field one at a time and it is exponentially better than any known 
classical method that uses N bits passing through the field one at a time. A related method for 
searching a string with a quantum particle is proposed. 
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For the past two decades, we are witnessing dramatic 
growth of research in the field of quantum information: 
analysis of information tasks that can be performed more 
efficiently using quantum devices, for example, fast com- 
putation [1II2I and fast searching |3,|j]- Since quantum 
"hardware" used for storing, transmitting, and manipu- 
lating information is usually very different from its clas- 
sical counterpart, there is no unique way to make the 
comparison between quantum and classical systems. It 
has become customary to measure quantum and classical 
information systems by comparing the number of basic 
data storage units - namely, qubits and bits respectively- 
needed for a particular task. However, other aspects may 
prove to be also important. For example, due to difficul- 
ties in arranging direct photon-photon interactions, an 
extensive research of what can be achieved using linear 
optical devices was done p| . Thus, the number of qubits 
stored in the Hilbert space of the quantum system per- 
forming the information task, is not always the only (or 
the best) measure by which we can evaluate the efficiency 
of a quantum system. Depending on the possibility of 
practical applications, various quantum schemes might 
have particular advantages. 

Grover's fast search algorithm |^ \^ which uses N 
qubits can be performed with a single particle with 2^ 
states [6|- Meyer Q, suggested that it can be done for 
other tasks too and in this paper we present such mod- 
ification for a recently proposed task of measuring an 
integral of a classical field using quantum devices. 

Recently, a quantum method, using a single qubit for 
measuring the parity of an integral of a classical field, 



/ = 



<p{x)dx, 



(1) 



provided it takes on only positive integral values, has 
been suggested j^]. This method was generahzed, by 
Vaidman and Mitrani (VM) |9(, to compute the value 
of the integral itself, using N qubits represented by N 
spin-i particles (or any other two- level quantum systems) 
which are sent one at a time through the field. Further- 
more, the VM method is applicable when the integral 



may take on non-integer values. The precision of this 
method turns out to be exponentially better than any 
known classical method which uses N bits sent one at a 
time. 

Wc will describe how a single (spin-zero) particle, 
which passes only once through the field, can be used to 
evaluate the integral of the field with the same precision 
as the VM method. We let the particle be in if = 2^ 
distinct sites, so it requires exponentially increasing pre- 
cision liSEj- 

We outline the algorithm in what follows. The particle 
is initially prepared to be in a superposition of equal am- 
plitudes and vanishing relative phases, over the K = 2^ 
consecutive separate sites: 



l*i, 



1 



K 



Ei^)- 



(2) 



fc=i 



Next, we send this "train of amplitudes" through the field 
with constant velocity, see Fig.l. 

We arrange a local field-particle interaction of the form 



Hint = g{x,t)(f){x) 



(3) 



in such a way that the strength of the coupling of the 
field to the fc'th part of the particle is proportional to 
the index number k: 



g{xkit),t) = — , 



(4) 



where Xk{t) is the location of fc'th part at time t and a 
is the parameter which we fix depending on the given 
information about possible values of the integral of the 



FIG. 1: The "particle train" passes through the field 



field. After the particle completes its passage through 
the field, its final state (due to the interaction) is 



1 



!*«"«) = ^E' 



■lfc). 



(5) 



For the special case of / = am, where m = 0, 1, ...K — 1, 
we obtain K mutually orthogonal states. These K states 
represent a basis of the Hilbert space of the particle. 
Thus, a measurement in this basis yields the correct value 
of m with probability 1, exactly like the VM method does 
with N = log2 K particles. 

The VM method [2| also provides an answer with a 
good precision for a more general case when / is not 
necessarily a multiple of a. In this case, the measurement 
always yields one of the discrete values, / = am, and the 
probability for the error, SI = I — I, is 



N 



p{6i) = n ' 



6Itt 
2^' 



(6) 



In our algorithm we also get one of the values I = am, 
and the probability for the error is given by the squared 
norm of the scalar product of the states corresponding to 
/ and /: 



,2 5I-K 



Pi6i)^\{^{m{i))\' = 



4^1 



2 SItt 
^ 2"q 



(7) 



Although expressions © and (0 look different, they 
are, in fact, identical. This can be checked in a straight- 
forward manner by mathematical induction on N. The 
equality is not a coincidence. In fact, from mathemati- 
cal point of view, the two methods are isomorphic. We 
can make the correspondence between the state \k) and 
a state of N spin-i particles which "writes" the number 
fc in a binary form with |t) = and ||) = 1. We arrange 
the interaction between the spins and the field such that 
the spin corresponding to jth digit accumulate the phase 
— ^j^^ when the spin is "down" and zero phase when the 
spin is "up" . In this way the overall phase of N particles 
in a state corresponding to state |fc) will be exactly as in 
our case: — ^§^- Thus, if we start with iV spins originally 
pointing in the x direction, i.e. in the state ^jdt) + li))j 
then we obtain the state JSJ) after the interaction with 
the only change that | k) represents a corresponding state 
of N spin-i particles . The interaction which leads to the 

phase — ^^p when the spin j is "down" and no phase 
if the spin is "up" , is exactly the magnetic field in the z 
direction of the VM method. Therefore, mathematically, 
the two methods are equivalent. The implementation, is 
of course different. It depends on the physical system, 
what is easier: sending N spins one at a time or sending 
the train of 2^ wave packets. 

The function p{51) is exactly the interference pattern 
oi K = 2^ slits, see Fig. 2. It becomes well localized 




FIG. 2: The probability of the error p{51) for the quantum 
methods for N = 7. (In the figure, SI is in units of q.) The 
outcome of the measurement I may be one of the values am, 
so in a particular experiment SI may obtain only a discrete 
value, an + 7moda. 



with large K, but it is periodic with period aK. In fact, 
what is measured is Iinod{aK) and the error should be 
understood as (/ — I)inod{aK). Following VM, we con- 
sider the situation in which / is of the order of M — ^^ , 
so we can neglect the complications following from the 
periodicity of the function p{SI). 

The uncertainty of the measurement can be character- 
ized as the standard deviation: 



Ai = ^{P)-{iy^ 



lOM 1 



\/27r V2 



N 



(8) 



It is also useful to compute another measure of uncer- 
tainty, namely, the mean absolute deviation of the mea- 
sured value 



A'I^{\SI\) 



lOM In 2^ 



27r2 



■)N 



(9) 



The uncertainty of the corresponding classical method, 
described in 9], in which N bits are sent one at a time 
through the field, is of the order of -y=, i.e. it is exponen- 
tially larger than the uncertainty in quantum methods. 
If we remove the constrain of sending bits one after the 
other, we can construct a much better classical method, 
but still there is some advantage for the quantum meth- 
ods. In this case the N bits are sent together and they 
function as a counter which can go up to 2^. If we ar- 
range that the counter "clicks" , while moving through 
the field, with probability 



dp = a(j){x)dx. 



(10) 



then the resuhing standard deviation A/c/ ~ \ r^^w^ ^^ 
of the same order as the standard deviation in quantum 
methods ©• However, the average of the absolute value 
of the error 



For K — 16 our set of strings is: 



A7,, = (|<5/e/|)~y|A4 



20MI 



(11) 



turns out to be larger than that of the quantum methods 

®- . . . 

It is interesting to note that a classical algorithm can 

achieve the same precision by sending the bits one by 

one, when local memory is allowed. We first start with 

a particle (a "marker" ) which goes through the field and 

occasionally leaves marks with the same probability law 

()10|l as our iV-bit counter. Then, we use our bits to count 

the marks. The counting of the marks can be done in the 

following way. At the beginning, all bits are initialize to 

0. The bits go one after the other along the path. They 

all behave according to the following rule: when a bit in 

a state meets a mark, it erases the mark and flips to 1, 

while when a bit in a state 1 meets a mark, it leaves the 

mark undisturbed and flips to 0. It is easy to see that 

the final states of the bits after they all pass through 

the marked path is the binary representation of the total 

number of marks created by the marker. 

In our method all parts of the wave function of the 
particle pass through all points of the field. Can we get 
some information when different parts of the wave of the 
particle pass only through parts of the field? We cannot 
find the integral of the field in this way. But there is a 
specially tailored task of a similar type which can be ac- 
complished with a single quantum particle. The classical 
solution of this task requires a large number of bits. 

Consider K — 2^ local classical bits which we want 
to read. There are 2^ possible strings {afc}, but in our 
special task we consider a situation in which it is known 
that our set of bits can be in one of A^-|- 1 specific strings. 
Whatever the strings are, in order to find the string, the 
number of bits we have to approach is larger than log2 N 
because these bits have to specify the chosen string. Since 
in this scenario each particle (and in the quantum analog 
each part of the particle wave) approaches only one bit, 
classically, we need at least logj N particles. We will 
show that for a specific set of strings we need just one 
quantum particle to achieve this goal. 
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FIG. 3: A single quantum particle reads a string of K bits. 
Each part of the superposition of the particle passes through 
location of one of the bits. 



000 000000000000 
0000000011111111 
0000111100001111 
0011001100110011 
0101010101010101 



(12) 



The general rule is clear from the example. In the 
nth string, the set of -^t&t bits is followed by the same 
number bits 1 , which followed again by the same number 
of bits 0, etc., until the string ends. 

In our quantum method, we again use a single quantum 
particle prepared in a superposition of K states without 
relative phase (0). Each part of the superposition passes 
through location of one of the bits. Fig 3. The interaction 
is such that it acquires phase tt if the bit is 1 and if the 
bit is 0. It is easy to see that for different strings from 
our special set we obtain in this way mutually orthogo- 
nal states. Thus, we have shown that a single quantum 
particle can read reliably 2^-bit string provided it is one 
out of particular A^ + 1 strings. Using classical devices, 
for this task we need more than log2 N bits. 

It seems that technology today is not at the stage of 
building a quantum device which works better than its 
classical counterpart. However, experiments, similar to 
those which show proof of principle for operating a quan- 
tum computer are certainly capable to show the proof of 
principle of the results presented here. 

It is a pleasure to thank the members of the Quan- 
tum Group at Tel- Aviv University for helpful discussions. 
This research was supported in part by grant 62/01 of the 
Israel Science Foundation. 



[1] 
[2] 
[3] 

[4] 
[5] 

[6] 
[7] 
[8] 

[9] 

[10] 

[11] 



D. Deutsch, R. Jozsa, Proc. R. Soc. London A, 439, 553- 
558 (1992) 

P. W. Shor, SIAM Journal on Computing, 26, 1484 

(1997). 

L. K. Grover, Proceedings of the Twenty-Eighth Annual 

Symposium on the Theory of Computing, ACM Press 

(New York, 1996), p. 212. 

L. K. Grover, Phys. Rev. Lett., 79, 325 (1997). 

E. Knill, R. Laflamme and G. J. Milburn. Nature, 409, 
46 (2001). 

S. Lloyd, Phys. Rev. A 61, 010301 (1999). 

D. A. Meyer, Phys. Rev. Lett. 85, 2014 (2000). 

E. F. Galvao, L. Hardy. Phys. Rev. Lett. 90, 087902 
(2003). 

L. Vaidman, Z. Mitrani, Phys. Rev. Lett. 92, 217902 
(2004). 

A. Ekert and R. Jozsa, Phil. Trans. Roy. Soc. Lond. A 
356 (1998) 17691782. 

B. M. Terhal, J. A. Smolin, Phys. Rev. A 58 (1998) 
18221826. 



